The Clar covering polynomial of hexagonal systems III

نویسندگان

  • Heping Zhang
  • Fuji Zhang
چکیده

In this paper the Clar covering polynomial of a hexagonal system is introduced. In fact it is a kind of F polynomial [4] of a graph, and can be calculated by recurrence relations. We show that the number of aromatic sextets (in a Clar formula), the number of Clar formulas, the number of Kekule structures and the first Herndon number for any Kekulean hexagonal system can be easily obtained by its Clar covering polynomial. In addition, we give some theorems to calculate the Clar covering polynomial of a hexagonal system. As examples we finally derive the explicit expressions of the Clar covering polynomials for some small hexagonal systems and several types of catacondensed hexagonal systems. A relation between the resonance energy and the Clar covering polynomial of a hexagonal system is considered in the next paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Zhang – Zhang Polynomial of Multiple Linear Hexagonal Chains

An explicit combinatorial expression is obtained for the Zhang-Zhang polynomial (also known as “Clar cover polynomial”) of a large class of pericondensed benzenoid systems, the multiple linear hexagonal chains Mn,m. By means of this result, various problems encountered in the Clar theory of Mn,m are also resolved: counting of Clar and Kekulé structures, determining the Clar number, and calculat...

متن کامل

ON THE EDGE COVER POLYNOMIAL OF CERTAIN GRAPHS

Let $G$ be a simple graph of order $n$ and size $m$.The edge covering of $G$ is a set of edges such that every vertex of $G$ is incident to at least one edge of the set. The edge cover polynomial of $G$ is the polynomial$E(G,x)=sum_{i=rho(G)}^{m} e(G,i) x^{i}$,where $e(G,i)$ is the number of edge coverings of $G$ of size $i$, and$rho(G)$ is the edge covering number of $G$. In this paper we stud...

متن کامل

Advances of Clar's Aromatic Sextet Theory and Randić 's Conjugated Circuit Model

Clar's aromatic sextet theory provides a good means to describe the aromaticity of benzenoid hydrocarbons, which was mainly based on experimental observations. Clar defined sextet pattern and Clar number of benzenoid hydrocarbons, and he observed that for isomeric benzenoid hydrocarbons, when Clar number increases the absorption bands shift to shorter wavelength, and the stability of these isom...

متن کامل

Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems

It is shown that the Clar number can be arbitrarily larger than the cardinality of a maximal alternating set. In particular, a maximal alternating set of a hexagonal system need not contain a maximum cardinality resonant set, thus disproving a previously stated conjecture. It is known that maximum cardinality resonant sets and maximal alternating sets are canonical, but the proofs of these two ...

متن کامل

The complexity of the Clar number problem and an FPT algorithm

The Clar number of a (hydro)carbon molecule, introduced by Clar [E. Clar, The aromatic sextet, (1972).], is the maximum number of mutually disjoint resonant hexagons in the molecule. Calculating the Clar number can be formulated as an optimization problem on 2-connected planar graphs. Namely, it is the maximum number of mutually disjoint even faces a perfect matching can simultaneously alternat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 212  شماره 

صفحات  -

تاریخ انتشار 1996